منابع مشابه
Some Problems on Random Walk in Space
Consider the lattice formed by all points whose coordinates are integers in d-dimensional Euclidean space, and let a point S j(n) perform a move randomly on this lattice according to the following rules : At time zero it is at the origin and if at any time n-1 (n = 1, 2. .. .) it is at some point S then at time t it will be at one of the 2d lattice points nearest S, the probability of it being ...
متن کاملRandom Walk Problems Motivated by Statistical Physics
This paper is a an expanded version of a talk that I gave at the St. Petersburg summer school on probability and statistical physics in 2012. I discuss the state of research and open problems on three models that arise in equlibirum statistical physics: self-avoiding random walk, loop-erased random walk, and intersections of paths of simple random walks.
متن کاملQuantum random walk search on satisfiability problems
Using numerical simulation, we measured the performance of several potential quantum algorithms, based on quantum random walks, to solve Boolean satisfiability (SAT) problems. We develop the fundamentals of quantum computing and the theory of classical algorithms to indicate how these algorithms could be implemented. We also discuss the development of quantum random walks and the principles tha...
متن کاملRandom Walk on the Bethe Lattice and Hyperbolic Brownian Motion
We give the exact solution to the problem of a random walk on the Bethe lattice through a mapping on an asymmetric random walk on the half-line. We also study the continuous limit of this model, and discuss in detail the relation between the random walk on the Bethe lattice and Brownian motion on a space of constant negative curvature. PACS : 05.40.+j ; 05.50.+q Electronic addresses : monthus@a...
متن کاملQuantum random walk on the integer lattice: examples and phenomena
We apply results of [BP07, BBBP08] to compute limiting probability profiles for various quantum random walks in one and two dimensions. Using analytic machinery we show some features of the limit distribution that are not evident in an empirical intensity plot of the time 10,000 distribution. Some conjecutres are stated and computational techniques are discussed as well.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Progress of Theoretical Physics
سال: 1960
ISSN: 0033-068X
DOI: 10.1143/ptp.24.1296